(4) Japanese Patent Application Laid-Open No. 2000-236441 
"Image Processing Device" 

This application discloses a method of distinguishing/separating an image 
into a character region and a halftone dot region. An image is averaged by a mask 
of small region and is converted into a multi-level image. Then, characteristics on 
distributions of multi-level processed data in a mask of large region are obtained. 
Region separation is thereby performed. 

On the other hand, the invention disclosed in the present application has 
sufficient novelty in that conversion into a multi-level image and region separation 
are conducted based on halftone dot information. 

The follow^ing is a partial English translation of the above-identified 
application. 

[Claim 1] An image processing device for discriminating characteristics of a region 
to which a pixel of interest belongs from those of other regions in an original in 
which plural kinds of image regions containing a character, a picture and a halftone 
dot are mixed, in order to perform optimization according to characteristics of said 
image regions, comprising: 

a mask setting circuit for setting a mask of a predetermined shape 
containing said pixel of interest, in said region to which said pixel of interest 
belongs; 

a small region mask generating circuit for generating small region masks 
in said mask set by said mask setting circuit, each being smaller than said mask, 
successively in different positions, thereby obtaining a sum of pixel densities in 
each of said small region masks; 

a parameter calculating circuit for calculating parameters using a total 
sum of pixel densities obtained in said mask by said small region mask generating 
circuit; 

multi-level processing means for performing a multi-level process using 
said parameters calculated by said parameter calculating circuit; 



characteristic signal generating means for generating a characteristic 
signal in the form of multi-level process data based on distributions of multi-level 
process data obtained in said mask by said multi-level processing means; and 

region discriminating means for discriminating characteristics among 
regions based on said characteristic signal from said characteristic signal generating 
means. 

[0008] According to the invention, discrimination is made among a character region, 
a picture region and a halftone dot region in an original in which characters, 
pictures, halftone dots and the like are mixed, in order to perform optimization 
according to characteristics of the respective image regions. The mask setting 
circuit sets a mask containing a pixel of interest. The mask has a predetermined 
shape containing m pixels X n pixels, for example. The small region mask 
generating circuit generates small region masks each containing u pixels X v pixels 
where m^u and n^v, smaller than the mask set by the mask setting circuit, 
successively in different positions, thereby obtaining a simi of pixel densities in 
each of the small region masks. The parameter calculating circuit calculates 
parameters based on the total sum of pixel densities obtained in the mask by the 
small region mask generating circuit. The multi-level processing means performs 
a multi-level process using parameters calculated by the parameter calculating 
circuit. The characteristic signal generating means generates a characteristic 
signal indicative of characteristic quantities in the form of multi-level process data 
based on distributions of multi-level process data in the mask obtained by the 
multi-level processing means. The region discriminating means discriminates 
characteristics among regions based on the characteristic signal from the 
characteristic signal generating means. Even with an input in which pixel 
displacement and noise occur, obtaining the sum of pixel densities in the mask set 
by the mask setting circuit can reduce influences of such pixel displacement and 
noise, so that discrimination of characteristics among image regions can be made 
with high accuracy. 
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^18C. 18M, 1 8 Y?f(7)ia{§CDffi^^i^i^)/c i * 
jili^(i>ni. j >n) OMi|!«^»K:JgK3-l±^Ci 

C 0 0 5 3 ] 07«. *l^0jcDll35fecDffecDff$Sg<b Lr<D 

^sMmvx^T occsoi^re^ijsijft-^e 2 s ^f#^ 

m=nf 5, u = v = 3ci:*^^o 
[0 05 4] huMSIh18§6 1 1^. aglH^ 1 0 ^^tf m 
JKnili^CD-^;^^ 1 8C, 18M. 1 8 YCD— 

u* viUmcD/MItilc-^::^^ 1 9C. 1 9M. 1 9 YCDi® 

^rS^cc-T^c^r. Sfec. M. Yicoc^r^n-en#TS 
<Dy ^)\^^mwmm^n^y jv^M^i ic. 7 1 

M, 71Y<b. y ^ 2C. 72M, 72Y<h 

fe*iJSMSIiISS6 2 5S. ff^OiJllHlSSe 30 

m:^^n€>fi-^5&^e>f#e)n-i» (m-u+n * (n-v 

+ 1 ) mm<DmimwMmm^^ :^ ^ 7 o f i . 7 0 f 
2ccoi^r-^n-en§fS(7)?i^m^tf^^«b[pisg7 

3F1. 7 3 F 2. fe^iJ^lpI5S7 4F 1 , 7 4F24acfc 
0'ANDIP1SS7 5F 1, 75F2<!:. ORIil8S76<b^ 
ffix.€>o OR|plSS7 6«. AND(ElSS7 5 F 1 . 75 F 

[ 0 0 5 5 ] H 8 mmimme i ommm^^s 
•ro#-7;^^i8c. 18M, 1 8 Y7:)i-en'enmx n 4o 

-7:^^^111887 8 0. 78M. 'l 8Yi. (m- 1 ) 
Xn = 4x5<SCDFFi. m- 1 = 4 fi<DF I F Orff$ 

(DA:^?ft#2 1 C. 2 1M. 2 1 YtCi;-pr*$n-5>Iii 

tiF I FotcistgsnSo ^mm^y^^ i 9c, 19 

M. 1 9 YJJ. -€-n^nu X V = 3 X 3*r3&t>"^ 3*3 
lii^6r)v;3^i^if ^'X'&W'r-SfDr. Svxd? 1 8 C. 1 
8M. 1 8 Y(fCC (m-u+ 1 ) X (n- v+ 1 ) = 3 50 
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X 3 i *5 <z)fisr lai^T ^ c i t:?^ -c t -5) o 

[0 0 5 6] ^ 1 9 C, 1 9 M, 1 9 YP^ 

0287 10, 7 1M. 7 lyt^h^Ji^y ^ )\^^M3&7 I 
y ^Jl^mmi 2C, 72M, 1 ZYiT^hUiy ^ 

2 t^^ti^tim-ox -en^nst'^:; 
'mim^miry 1 cft-^. :7 ^ 1 Mfi-^^fei 
CK:7^jbt5r 1 Yfi-^i. "7 -r>'l/^2 0ft-^. :7-/Jl/t5?2 
Mff#4dJ:C>'>^ ^^1/^2 Yft-^iUrttl:^$ti€)o :7 ^ 
)\^^ 1 Oft-^. :7 ^ 1 Mft-^:te.cfcO':7 ^ l Y^i 
-^i. :7^;U^2Cm-^. :7 -y;U^2M«-^*5J:0'>' ^ 
;U^2 Y{f-^<b«. /Kli^-^X^ 1 9 0. 1 9M, 19 
YCD-^;;^^ 1 8 0. 1 8M. 1 8 Yf^rcDfigOitl^CC 
fECr. -en-^n (m-u + l) x (n-v+l) - 3 
X 3 jiiJS^n. feW^HU^ilJS^vX^ 7 0 F 1 i 7 

OF 2t^mf&'r^o 

[0 0 5 7 ] 09 a. y ^ jv^msi KDm^m^^fTz 

To :7-<;U^[slK7 l ?:«^T^Sfe«c?):7-/>^b^lHlK 

7 10. 7 1 M. 7 1 Yti. :^Afii^^t±5lp]3§ («T. S 
TMAXJ iBSfe) r^bO. /KSiilc-^j;^ ^ 19 0. 1 

9M. I 9 Yit^<omm(Dmm(DWL:km^atimtr^. 

(m-u+l) X (n-v+l) = 3X3 ^i©/^fIigc'^ 
X^190, 19M. 1 9 YCC>Ptbr. ;XOJ:5cco 

1 Ofi-^^A;bfi-^2 1 o ( i-u. i-v) 

7 1 Mft^^A;^m-^2 1 M (1 -u. l--v) 

1 Yfi4^A:^?fS-^2 1 Y ( 1-u. l~v) 

^1^^. (m-u+l) * (n-v+1) =3*31®^ 
(DVy^>7-!tW'X^WT^fefl^fuMSii£mvy;^7 0 F 
l^^T^o CCDcfc^J^jrr? ^;l/^|plS§7 Hi. v;;?; >^ 
180. 1 8M. 1 8 Yft-C/KlilS-^;^^ 1 9 0. 19 

M. \QY(^r>i^x(DmmiSBi(DS::km^mi^xmeiM 
^wmr^^mmMiti^^aLxmmbxi.^^. 

[0 05 8] HI 0^. y ^Jl^mSSl 2(DMmmf&^ 

^■To y ^ )\^^mm7 2^m^r^&^m0y Ji^^M 

SS7 20, 7 2M. 7 2Y\ct. W-^' ^nm^\^^8 0 
^(ix^o 3* 3il^CD&/KI^-7X^ 1 9 0. 19 
M. 19YCC*tbr«. 4S^<D{igCC|SS2*2iS^ 
(D>'^•^->8 1, 8 2. 8 3. 8 4 :?Ei^a:^pIfig'C*^o 
¥i^'^^fS^lHlK8 0(*. &^N-^->8 1, 8 2. 8 

3. 8 4i^<Diii^cD?gjgfiico5>ti(^it#u. ^^tJj&^^/h 

Sg8 0^c«. §^N'^->8 1 , 8 2. 8 3. 84#tC, 

I*) . 4<i(D^^!p]8S (tiT. HCC TD I FFj chBS 
ft^) 4dJ:0'1110fla^|plSS (fe(T, 0tc TaDDj 
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( 0 0 5 9 ] ^^<^-ly8 1 --8 4tC#^n^4<l(Dll 

:7^;l'^2Cft-^A:^M#2 1 C ( l-u. 1-v) 

:7 ^;U^2MM-^A:^7M^2 IM ( I'-v) 
?Sm^6o^^^«/^<^:3^J:-S^2*2®*^^•^- 

^;u^2 Y^-^A;^M-^2 1 Y ( i-u. I'-v) 

?5gt^6o#;&^«y^^;^J:^^^g2*2^a^^^•^- 

^Jl<i^)r. (m-u+l) >K (n-v+l) = 3*3il 

7 2^3:, 1 8 C, 1 8M. 1 8 YrtTISj^t^^o 

^O^fe/hSCvh^^v;^^' 1 9C. 19M. 19Y-r 

[ 0 0 6 0. ] IE 1 1 -a^J^AfiSlilgSe 2 (DM^mfS. 
^nkt. ZimimSSl 3F IXfct. &feC. M. Y^tl 
^'ticc. fefl^HuMSifS:^vx^ 7 0 F 1 ^c*3t:f Sv;:^ 
^rtH^rSSfiiO^l^fila veC. aveM. aveY 

rfti^-r^c */c. ^mm a. j ) [ i = i - (m- 

u+l), j = l-'(n-v+l)] tCOC^r (D^feCD 
?g]gfflC ( i , j ) . M ( i , j ) . Y ( i . j) 

C(i. j)+M(i, j)+Y(i, j)>aveC 
+aveM+aveY 

(Dit. ^(DMM ( i . j ) ^Cr){.^X(DILmity y 

[0 06 1] m\mmm 4 f 1 m:Kmm\^m^. 
m^m^mm^ (tir. ecc tmi nj t^m . 
[aiB:tej:o™iii!S**r4o tmmmt. mmm^ 

Wt^^-^:^^! 0 F 1 liCmiyX. 
Max (C ( i , j ) , M ( i . j ) . Y ( i . j ) ) 
-Min (C ( i , j ) , M ( i , j ) . Y ( i . j ) ) 
<THf 1 ( i . j ) 

(o^^tmtLLxx.^tikSi. ^(omm. ( i . j ) [ i = 1 
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~.(m-u+l). j = 1 ~ (n - v+ 1 ) ] CDfe^iM 

Vy^^^l ^CW&'^h. t^^. Max 0 . ^^1n 0 {tm:k 

f 1 ( i . j ) ^^^'^^ti^mmx^^. mm 
0887 4 f 2 mmm^mf^^-^:^^ 7 0 f 2 

1 , 7 4 F 2 . fe^JJ^miMS^Smv::^ ^ 7 0 F 1 . 7 
0F24fflc^r. fe*iJ^:7 5^ (mii-^) 

10 [0 0 6 2 ] A.ND(HlSg7 5 F 1 . 7 5F24d^C>'OR 
HK7 6 — fflifkEISg7 3 F 1 . 7 3 F 2 *5<J:0'fe*iJ 
^lpIE§7 4Fl. 1 AF2iPh(D\!At}m^m\.^X. fe*Jj 

^1 o<D&mm ( i . j ) ^c*tis-r^;?S:S^7 o s ( i . 

j ) t:^m7!>^(Dfe¥iJ^luMli*SI^'V>; ^ 7 0 F 1 . 

7 0 F2CcOC^r. 

Hffi^b:? ^ ^= 1 and fe^JS>' ^ ^= 1 
CD^fl=7!?^lSS:T^<h^. 7 0S (i. j) = HcgS^ 
CCD^ft^^^^JSiIL/J^Str^i^ti. 7 0S (i. j) = 

20 otcus^n^o 

[0 06 3] afiMifiilI51SS6 2 ^«?>K^3tiSIS 
fiiT H s cl: «3 ^>fe*U^MJlJS*v>^ ^ 7 0 (DSa^^CO 

£708 (i, j)>THs 

(o^w^mfcrt^. e««wt^6 2s<hbrM;^fe^ 
2siLrw^fe^^To^tu:^-r€>o . 

[ 0 0 6 4 ] S 1 2 ^mwm^Q 2 S ^ffiC^r^^ 

30 mmmmm^ 1 5 s (om^tmm^c. m 1 (on^iixi 

Ur. aglBSl OcD^tcWm^^JSi^^Hi-^o m2 

(D^^y^xiit. HEmmi o^^t^-^x^ 1 sc, 1 8 
M. 1 8 Ycc>tt Lx^mmn-^ 62s -cft^^-tf . mm 

iSm*m*nili^(DvXi^ 1 sc. IBM. ISY^flw 
^cSBftS-tf-So ^3(7:)^x:^T*^J. agililgi O^^ty 
vxi7l8C, 18M. 1 8Yi1^(7>iftj^<Z)®^4>^i6/i: 
x*yiii^ (x>in. y>n) <D«Bi^:^<*CCJK|*$-y-S 

[ 0 0 6 5 ] 0 1 3 01 ^^-rx V>^tii^&7 t 

Lx\t-mmtmfSL^m'^^. mmm^mm^b it^hn 

«ir$>«D. x.>iP^fflgg7;0^6?#6n^i^:^S^^|±Jfi 
50 513:, jte3^fex^:;S;?ff^8 5S:05K<bJ&-3ritDffi*i 
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[ 0 0 6 6 } El 1 (om^Wkm^m. i ^^^ms^omi^ 
•s. ^mmm^Q 2 s^i^iJ^fe^s^-r 1 ti^c^i^.. n 

^:^-ltfi©iM^0•5)C<!:*it?#S.. 10 
[0 06 7] ^;U^^g5-C«, fe*iJglJ{i-^6 2 SK 

7;i5x-y i;^?:|$iaibr. 0 1 3^C7^TJ;^^J:M^fei •:' 
i^®■^8 5 S*si 7^;ui»igg5«. 01 

2 K^^j; 5 $ -tts^iiiifK^t t r x 

MA-^^nhcLffi-C^^^ 20 
[ 0.0 6 8 ] «fe1P*SE^g6 f «, fe*iJSiKf-^6 2 S 

f'jsijff ^ 6 2 s tmr^^^^^t itt^^tii. s 1 2 cc 

/T^-rj:^>'j:flSiJ«S:^^JgB^$-a-*Mt^CC>Ftb-CK2 X 2 
vxi'©7"-r1fft?rfflt,^ fl6M^{C*fL-r«3x3v;^ 

[0 06 9] 

[007 0] $/c:$:3%B^(cd;ti«. /hWtiv;^^?^©® 

ssiis® iitfD*i e>» 6 ti s ^ < -5*>oD!^Fasjioffl^to-if 

[0 0 7 1 ] S /c*l%BJ{c /h^l^vxi'ft©^ 
6.ii*ffi3^©^$®i©ffl-^fc#tcse-:, riii»^J|!c©#tt 
©^l^©#14©WSlJ4^T^C<!:^pJgl«!:^cS, 50 



2 0 0 0 - 2 3 6 4 4 1 
IS 

[0 07 2 ] $ h<<c:^mmJi:ti\t. i^,-^. 

^tfct ^ icia^-T'S-?;^ i'i^-r-)iii;x^t!j-r -s/KitUc^x 
© iafg ?ia© « 6 o # © a ^> j> c » Mii -c © ViiS^i^ 

[007 3 ] sy!i*^H^4c<fcn«, «J«©fe*iasiJLr 

iii^Mii{©#tt^*'JS'J-r.5. c i*i-c*-S©-c. fe(cit.i; 

[0074] $fc3|s:^^fc :5:^fflJ^*>S*»%ia 
$ijsii?rff ^ c i # ^ « s /c*^B« k: cfc n «. ?i aia 

^«coii-C©«ll|i(*ijSiJite^*aai®^*^tf v;:^ i^rtCD 

^r©iiifS«:jifflrs©-c. A:^jStiSiii3R©ifet:(co 

[0 07 6] S/c3t:f6Hj«:J;n{3:. aSil3g(COl,ir© 
{est- ■SCi^Sf 

[0 07 7] s^fc^^B^jCcktiti. mm-^:^ y i^mmti 

[007 8] S/c:$:^B^{c J:ti«, M^^feM^J^c i'^fS 
[007 9] 3;/c3|s:^B^iCj:n«, y -i Jl^'i'^mcoy -i 
[0 08 0] S A:2is:|%?SK J:n«. *PaPI^E^S«: J: 

m 1 ] :$^Bj©ii)5s©— jf^gi-i LxcDmmms.^m.^ 

[IS 2] IS 1 ©iB^^s^s©m^i^^%ma<74t^$^ 

[0 3] 0 2 (D^mwrnM^omm^ummi^mnk^^ 
[04] 02 (D^mm^^mMn<mmmtj:msi.mmm 
[0 5] 02©w;gwaiiiss©siiBSWj&MMW«fiS;*n^ 
[06] 02©«i«WJ«^i^iHisg*^e>dJ:tj3n^)^ 
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[011] S7<DfeflSMffillS8©«ti5eU'5:SS»fl<Jl«eE 

[013] mi (CTnTi-;- : 

1,51 iB^MJli^g 

2 ia^A;^J^g 

3 m^mti^m 

5 v-Di'^&m. 

6 4ifSPi^£gS 

7 X i^immm: 



(11) 2000-236441 

20 

* 1 0 a^iiis 

1 1 ,m?0StHll8§ 
. 12 ^^•7y-d^#ttilpl5g 
1 3 ^ffift-^^lEiSS 

1 3 s ^mm^ 

14 #iifi-^*)i)clel?8 

1 5 mMmm^^jm^ 
15S ^niswm-^ 

1 6 ^<iI^5SliIS§ 
10 1 7 flSlJMSmSg 
18 -7:^i;Wt%m^ 
1 8C. 1 8M. 1 BY v^i' 

1 9 'hm$.-7 7.^W&M^ 
19C. 1 9M. 19Y /hMliv;^i7 

2 0 

mcmrmm. 4 0 ^iiisfjsffl^^i^iiisg 

'?:«iui-r.s« 6 1 BuMsmss 

6 2 ^m&mmm^ 

6 2 S feflSiJfi-^ 
. 20 7 0 fe«©!ttSI*S^VX 

7 0 F 1 . 7 0 F 2 feW^EBuMSi^^-?^ i' 
71. 71C. 71M. 71Y;72. 7 2C. 72 
M. 72Y 7^;Ud?lHlS§ 
7 3 F 1 , 7 3 F 2 -fii'ftleISS 
7 4 F 1 , 7 4 F 2 feWSIsISS 

* 8 0 ¥1^ • ^tiJM»ESS 
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